#include <bits/stdc++.h>
// 2024/08/07
// tag: DP
#define int unsigned long long
using namespace std;

int dp[100001];

signed main()
{
    int n, k;
    cin >> n >> k;
    dp[0] = 1;
    // 遍历每一个位置
    for (int i = 0; i < n; i++)
        // 遍历每一个位置的后k个位置
        for (int j = i + 1; j <= min(n, i + k); j++)
            // 状态转移方程
            dp[j] += dp[i] % 100003;

    cout << dp[n] % 100003;
    return 0;
}